Non-Positive Partial Transpose Subspaces Can be as Large as Any Entangled Subspace 
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It is known that, in an (m ® n) -dimensional quantum system, the maximum dimension of a subspace that 
contains only entangled states is (m — l)(n — 1). We show that the exact same bound is tight if we require 
the stronger condition that every state with range in the subspace has non-positive partial transpose. An as 
immediate corollary of our result, we solve an open question that asks for the maximum number of negative 
eigenvalues of the partial transpose of a quantum state. In particular, we give an explicit method of construction 
of a bipartite state whose partial transpose has (m — l)(n — 1) negative eigenvalues, which is necessarily 
maximal, despite recent numerical evidence that suggested such states may not exist for large m and n. 

PACS numbers: 03.67.Bg, 03.67 .Mn, 02.10. Yn 



In quantum information theory, a pure state | v) G C m <g> C n 
is called a product state if it can be written in the form \v) = 
\vi) ® |«2) for some \vi) G C m and \v2) G C"; otherwise 
it is called entangled. Similarly, a mixed state p G M m £g) 
M n is called separable if it can be written in the form p = 
TliiPi\ v i){ v i \ f° r some real constants pi > with YliPi = 1 
and product states \vi); otherwise it is called entangled. 

The problem of determining whether or not a given mixed 
state is entangled is one of the central questions in quantum 
information theory, and it is expected that no efficient proce- 
dure for answering this question in full generality exists QUI]- 
However, there are many known one-sided tests that can be 
used to prove that a given state is entangled. The most well- 
known such test is the positive partial transpose (PPT) crite- 
rion J2I], which says that if p is separable then p r is positive 
semidefinite, where T refers to the linear partial transposition 
map that sends ® \k)(£\ to ® \£)(k\ (i.e., it is the 
map id m (g) T : M m <S> M n — > M m (g) M n , where id m is the 
identity map and T is the usual transpose map with respect to 
the standard basis {|«)})- If p r is positive semidefinite, it is 
said that p is positive partial transpose (PPT); otherwise, it is 
called non-positive partial transpose (NPT). 

It is known that (m — l)(n — 1) is the maximum dimen- 
sion of a subspace S G C m £3> C" such that every \v) G S 
is entangled fllHt]. In the present paper, we consider the re- 
lated problem of finding the maximum dimension of a sub- 
space S such that every p G M m ® M n with range contained 
in S is NPT. Since all NPT states are entangled, it follows 
immediately that no such subspace of dimension greater than 
(m — l)(n — 1) exists. Our main result shows that this bound 
is tight for all to and n. That is, there exists a subspace of 
dimension (m — — 1) that is not only entangled, but is 
even NPT. This result is perhaps surprising, since most re- 
sults concerning the relationship between the PPT criterion 
and separability show that these two properties become more 
distant from each other as to and n increase. For example, the 
converse of the PPT criterion (that is, the statement that if p is 
entangled then it is NPT) only holds when mn < 6 JfJ, the set 
of PPT states is much larger than the set of separable states in 
general J^ffi, and PPT states can be veryfar from the set of 
separable states when m and n are large H- 

As an important consequence of our result, we resolve com- 



pletely the question of how many negative eigenvalues the par- 
tial transpose of a bipartite mixed state can have. This ques- 
tion is motivated by the facts that some measures of entan- 
glement are defined in terms of the negative eigenvalues of 
P T 1 13 U ] an d that bounds on the number of negative eigen- 
values of p T have recently been used to show that squared 
negativity is not a lower bound of geometric discord 1112 1. 
It is known |13j| that the partial transpose of a state can not 
have more than (m — l)(n — 1) negative eigenvalues. How- 
ever, tightness has only been shown when minjm, n\ < 2 
or m = n = 3, and recent numerical evidence 11131 Il4ll sug- 
gested that this bound may not be tight for larger values of m 
and n. We show, via explicit construction, that the contrary is 
true; for all to, n there exists p G AI m ® Mn such that p r has 
(in — — 1) negative eigenvalues. 

We now present our main result, which shows that, for any 
entangled subspace, there exists an NPT subspace of the same 
dimension. Our proof is by explicit construction, and builds 
upon the ideas presented in the proof of Proposition 10]. 

Theorem 1. There exists a subspace S C M m ® M n of di- 
mension (to — l)(n — 1) such that every density matrix with 
range contained in S is NPT. 

Proof. We begin by defining the subspace that we will prove 
has the desired property: 

S := span{|j)|fc + 1) - \ j + l}\k) : < j < m - 2, 

< k < n - 2}. 

It is clear that S has dimension (to — l)(n — 1), so we now 
focus on the NPT condition. To this end, we first let A : C m ® 
C" — > M„ )TO be the linear isomorphism that sends |i) ® \j) 
to the n x m matrix \ Then A(S) is easily seen to equal 
the set of n x to matrices with the property that each of their 
n + m — 1 anti-diagonals sum to 0. 

Now let p G M m ® M n be such that its range is contained 
in S. Then we can write 



P 



for some constants pi > with YliPi = 1 an d some pure 
states \vi) G S. Let jo < ji, ko < k\ be such that, for all i, 
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the 2x2 submatrix of A(A)) corresponding to rows | jo) and 
|ji) and columns \ko) and \ki) is of the form 



h 

as, d 



where the constants {ai} and {bi} satisfy ^ i p{aibi ^ (the 
existence of such a 2 x 2 submatrix is not obvious - we de- 
fer the proof of its existence to the end of the proof of this 
theorem, since it is slightly technical). 

A direct calculation now reveals that the 2x2 principle 
submatrix of (\vi)(vi\) r corresponding to rows and columns 

|jo)|feo) and is 



a A 



so the same principle submatrix of p v is 



a A 
alh IcA 2 



Since the determinant of this principle submatrix is 

2 



X^aA 



< 0, 



it follows that it has a negative eigenvalue, so p T has a negative 
eigenvalue as well, as desired. 

All that remains is to prove that there exist jo < ji , < &i 
such that the 2x2 submatrix of A(|i>j)) corresponding to rows 
lio); \ji) and columns |fco), fci) equals 

^0 bi 
m a 

and J2i PiOibi ^ 0. It follows from the construction of S that 
no anti-diagonal of A(|i>j)) has exactly 1 non-zero entry (they 
all have either or 2 or more non-zero entries). It is then clear 
that a 2 x 2 submatrix can be found with top-left entry equal 
to for all i - simply choose the leftmost anti-diagonal that is 
non-zero in at least one of the A(A))'s and choose any 2x2 
submatrix containing 2 non-zero entries of that anti-diagonal. 

This submatrix will, by construction, have aA ^ for 
at least one choice of i. However, it could still happen that 
J2i PiQibi = by terms negating each other in the summation. 
To see that this problem can always be avoided, write 



A(k» 








dii 






di.2 
* 



d,. L * 
diL-i * * 



where at least one value of dij is non-zero and * indicates an 
entry whose value is irrelevant to us. That is, we define L to 
be the length of the leftmost anti-diagonal that is non-zero in 



at least one A( A)), and we define d^i, dj^, ■ • ■ , dj,L to be 
the entries of this anti-diagonal. Let jo be the smallest integer 
for which dij ^ for some i and define aj :— dij for all 
i (i.e., the bottom-left corner of the 2x2 submatrix that we 
are choosing is the lowest-left entry in this anti-diagonal that 
is non-zero for some i). 

By using the fact that each anti-diagonal of A( A)) sums to 
0, we have 



L-l 

■E* 

3=3o 
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Now suppose for a contradiction that J2iPi a idi,j = for all 
j > jo- By using this assumption twice, we see that 



= y^^Piaid i: L 

i 

i 3=30 
L-l 

3=30 i 
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3=30 + 1 
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which is the desired contradiction. It follows that there exists 
ji > jo suc h that J2iPi a ~idi.j 1 ^ 0, so we define bi := dij 1 
for all i (i.e., we choose the top-right corner of the 2x2 sub- 
matrix to be the ji-th entry of the anti-diagonal we are work- 
ing with). Since we have found a 2 x 2 submatrix for which 
J2i Piodbi 7^ 0, the proof is complete. □ 

We now turn our attention to the number of negative eigen- 
values of the partial transpose of a state. It has been shown 
that for all p 6 M m <£> M n , p r can not have more than 
(m — l)(n— 1) negative eigenvalues (oi (also see lfl5i Corol- 
lary 5.4] for an earlier, but less direct proof). However, tight- 
ness of this bound has not been known - for example, when 
m = 3 and n = 4, numerical evidence was presented in IU3I1 
that suggested that the maximum number of negative eigen- 
values of p T might be 5, not (m — l)(n — 1) = 6. 

We now use Theorem[T]to show that the bound (m — 1) (n — 
1) is in fact tight for all m and n. For the most part, the proof 
is elementary, but it does require some familiarity with dual 
cones. Given a set of Hermitian matrices C C M m ® M n , the 
dual cone of C is 

C° := {y = r f G M m <g> M n : Tr(XY) > VAT g C}. 

In particular, the set of positive semidefinite matrices is its 
own dual cone. More generally, dual cones can be defined on 
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any real Hilbert space, but the definition given here suffices for 
our purposes. For basic properties of dual cones, the reader is 
directed to ifT^h . 

Theorem 2. For all to and n, there exists p G M m ® M n such 
that p T has (m — l)(n — 1) negative eigenvalues. 

Proof. To prove the statement, we explicitly construct p G 
M m ® M„ with the desired property. Let P G M m (g> M n be 
the orthogonal projection onto the (m— 1) (n— 1) -dimensional 
NPT subspace described by TheoremQ] Since there is no PPT 
state a with PaP = a, we have Tr(Per) < 1 for all PPT 
a. Furthermore, since the set of PPT states is compact, there 
exists a real constant < c < 1 such that Tr(Per) < c for all 
PPT a. If we define the operator X := I—-P then it is easily 
verified that X has (m — l)(n — 1) negative eigenvalues and 
Tr(Xa) > for all PPT a. The latter fact is equivalent to the 
statement that X is in the dual cone of the set of PPT states. 
This dual cone is easily seen to equal 

{Yi + Y 2 r : Yi,Y 2 G M m <g> M n are positive semidefinite } 



use • to indicate entries): 



(an explicit proof of this fact is given by [17, Corollary 3.7]). 
Thus there exist positive semidefinite X\ , X2 such that X = 
Xi + X%. Finally, we define p := X 2 /Tr(X 2 ), which is 
a valid density matrix by definition. Furthermore, since X 
has (m — l)(n — 1) negative eigenvalues, and (up to scaling) 
p T = X — Xi, it follows that p r has at least (m — l)(n — 1) 
negative eigenvalues as well (and hence exactly (m— l)(n— 1) 
negative eigenvalues), which completes the proof. □ 

We note that the procedure to construct p described in the 
proof of Theorem|2]is in fact completely constructive and can 
be carried out efficiently. Indeed, the quantity c and opera- 
tors Xi and X 2 can be found via semidefinite programming, 
and there are known efficient methods for solving semidefinite 
programs lfl8ll . For an introduction to semidefinite program- 
ming from the perspective of quantum information theory, the 
reader is directed to [19]. A semidefinite program that finds 
p G M m (g) M n such that p T has (m — l)(n — 1) negative 
eigenvalues is as follows, where P is the orthogonal projec- 
tion onto the NPT subspace described by TheoremQ] and we 
optimize over d G R and density matrices p G M m <g> M n : 

maximize: d 

subject to: p r < I — dP 

Tr(p) = 1 

P > 

It is straightforward to see that any feasible point p corre- 
sponding to a value of d > 1 is such that p r has (m— 1) (n— 1) 
negative eigenvalues, as desired - the proof of Theorem [2] 
demonstrates that such a value of d exists, since we can choose 
d = 1/c. As an explicit example that arises from making use 
of this semidefinite program, we now present in the standard 
basis a density matrix p G M3 <g> M4 such that p T has 6 nega- 
tive eigenvalues, beating the best known lower bound of 5 (we 
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It is straightforward to verify that p is positive semidefi- 
nite, yet p T has negative eigenvalues equal to approximately 
-0.0204, -0.0159, and -0.0105, each with multiplicity 2. 
More generally, a MATLAB script that uses the CVX package 
i20ll to solve this semidefinite program, and thus constructs 
p G M m (g> M n such that p v has (to — l)(n — 1) negative 
eigenvalues, can be downloaded from ll2lll . 

In this brief article, we answered the question of how large 
a subspace S C C" 1 ® C™ can be such that every density ma- 
trix p G M m (g> M n with range contained in S is NPT. More 
specifically, we have shown that such subspaces can have di- 
mension (to — l)(n — 1), which is just as large as the largest 
subspace consisting entirely of entangled states. We then used 
this result to resolve a long-standing question that asks for 
the maximum number of negative eigenvalues that the partial 
transpose of a state p G M m (g) M n can have - the answer to 
this question is also (m — l)(n — 1). 

As a possible extension to this work, it may be worth inves- 
tigating the number of negative eigenvalues of (id m <E> < f ) )(p), 
where $ : M n — > M n is a given positive but not com- 
pletely positive map. It follows from II15[ Corollary 5.4] that 
(id m (g> $)(p) can not have more than (to — l)(n — 1) neg- 
ative eigenvalues (and more generally, if $ is A: -positive then 
(id m <E> ®)(p) can not have more than (to — k)(n — k) nega- 
tive eigenvalues), but for which maps is this bound tight? We 
have shown that the transpose map is one such example, but 
are there others of interest? 

In another direction, it would be interesting to extend our 
results to the multipartite setting. It is known that the maxi- 
mum dimension of a subspace consisting entirely of entangled 

states in ®f =1 C di is d\d 2 ■ ■ ■ d p — (d\ +d 2 ^ hd p )+p — 1 

Ji, 22], and it is now natural to ask whether or not there is an 
NPT subspace of the same dimension. Note, however, that in 
the multipartite setting the partial transpose can be taken on 
many different subsystems, and it is possible that some of a 
state's partial transposes are positive semidefinite while oth- 
ers are not. Thus the proper question to ask is for the maxi- 
mum dimension of a subspace with the property that that any 
state with range in the subspace has at least one partial trans- 
pose that is non-positive. However, we are not aware of an 
answer to this question (one reason for this is that our proof of 
Theorem Q] relies largely on matrix-theoretic techniques, yet 
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quantum states are isomorphic to matrices only in the bipar- 
tite case). 
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